ارائه یک مدل احتمالی استوار چندهدفه برای مسأله مکان یابی- مسیریابی دوسطحی با گذاشت و برداشت همزمان و پنجره های زمانی

Authors

  • سعید یعقوبی استادیار، دانشکده صنایع دانشگاه علم و صنعت ایران، تهران، ایران
  • عباس جوکار دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران
  • محمدرضا قطره‌سامانی دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران
Abstract:

مسأله مکان‌یابی- مسیریابی بدلیل کاربردهای آن در دنیای واقعی از جمله مسائلی است که در ادبیات موضوع مورد توجه بسیاری از نویسندگان واقع شده است. در این مقاله مدل گسترش یافته در حالت دوسطحی و با فرض ارسال چند کالایی به مشتریان، گذاشت و برداشت همزمان و با لحاظ پنجره‌های زمانی نرم ارائه شده است. در این مقاله علاوه بر کمینه‌سازی هزینه‌های مرتبط با مکان‌یابی و حمل‌و‌نقل، کمینه‌سازی هزینه‌های ناشی از مصرف سوخت نیز به عنوان تابع هدف دوم در نظر گرفته شده است. رویکردهای مختلفی برای برخورد با عدم قطعیت ارائه شده که از جمله این رویکردها می توان به مدل‌های بهینه‌سازی استوار اشاره کرد. در این مقاله مقدار تقاضای مشتریان در حالت غیرقطعی و در قالب سناریو‌های مختلف با مقادیر گسسته در نظر گرفته شده و مدلسازی این مسأله با استفاده از روش بهینه‌سازی P-Robust به‌صورت برنامه‌ریزی مختلط عدد صحیح صورت پذیرفته است. در نهایت از اطلاعات و داده‌های یک شرکت توزیع قطعات یدکی در ایران برای حل مدل استفاده شده و نتایج حاصل از حل مسأله نمونه و تحلیل حساسیت روی مقادیر مختلف پارامتر p ارائه شده است. نتایج محاسبات نشان می‌دهد که با صرفظر‌کردن از افزایش جزئی در هزینه‌های انتظاری سیستم، می‌توان کاهش قابل ملاحظه‌ای در هزینه‌ سناریوهای موجود به وجود آورد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت

در سال‌های اخیر، رویکردهای بهینه‌سازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه می­شود؛ به‌طوری‌که بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار می‌یابد. هریک از مشتریان این شبکه، علاوه­بر تقاضای دریافت کالا، هم‌زمان درخواست تحویل کالا به وسایل نق...

full text

حل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

full text

ارایه یک مدل ریاضی برای حل مسأله مکان یابی مسیریابی با تحویل و دریافت همزمان و تقاضای احتمالی

مسائل مکان یابی- مسیریابی با ظرفیت مشخص که دارای کاربردهای گسترده ای در جهان واقعی می باشد، مورد توجه بسیاری از محققین قرار گرفته است. در این مقاله یک مساله مکان یابی- مسیریابی در محیط گسسته که با تقاضای برنولی مشتریان روبرو است و همچنین دارای دو نوع تقاضای تحویل دادنی و تحویل گرفتنی به طور هم زمان می باشد، مورد بررسی قرار می گیرد. هدف این مساله احتمالی مکان یابی- مسیریابی تعیین مکان بهینه تسهی...

استفاده از جستجوی همسایگی انطباقی برای حل مساله مسیریابی وسیله نقلیه سبز با گذاشت و برداشت همزمان و پنجره زمانی سخت

در اکثر مسایل کلاسیک مسیریابی وسیله نقلیه، هدف اصلی، کمینه کردن کل زمان سفر یا مسافت طی شده است. درحالی­که مساله مسیریابی سبز علاوه­بر اهداف ذکر شده، به مینیمم کردن هزینه های سوخت و انتشار گازهای گلخانه ای از جمله دی اکسید کربن نیز می پردازد. در این مقاله نوعی از مسأله مسیریابی سبز با هدف کاهش هزینه های سوخت و انتشار با استفاده از یکی از مدل های تخمین مصرف سوخت تحت عنوان مدل یکپارچه انتشار همرا...

full text

توسعه مدل ریاضی چندهدفه برای مسأله مسیریابی وسایل نقلیه جهت حمل مواد سوختی با در نظر گرفتن پنجره زمانی و عوامل زیست محیطی

در این مقاله، مسأله مسیریابی وسایل حمل­ونقل مواد سوختی با در نظر گرفتن محدودیت پنجره زمانی و عوامل ­زیست محیطی مورد بررسی قرار می­گیرد. این مدل علاوه بر کمینه کردن هزینه ها و کاهش ریسک، برقراری تعادل در مسیر پیمایشی هر وسیله نقلیه را با در نظر گرفتن پیامدهای زیست ­محیطی مد نظر قرار داده تا ضمن اینکه ایمن­ترین مسیرها در عین اقتصادی بودن یافت شود مسیرهای انتخابی برای وسایل نقلیه به گونه ای انتخاب...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 8  issue 1

pages  53- 73

publication date 2016-09-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023